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ABSTRACT 

In this paper, we consider the joint design of the transceivers for a 
multiple access Multiple Input and Multiple Output (MIMO) sys- 
tem having Inter-Symbol Interference (ISI) channels. The system 
we consider is equipped with the Minimum Mean Square Error 
(MMSE) Decision-Feedback (DF) detector. Traditionally, transmit- 
ter designs for this system have been based on constraints of either 
the transmission power or the signal-to-interference-and-noise ratio 
(SINR) for each user. Here, we explore a novel perspective and ex- 
amine a transceiver design which is based on a fixed sum mutual in- 
formation constraint and minimizes the arithmetic average of mean 
square error of MMSE-decision feedback detection. For this opti- 
mization problem, a closed-form solution is obtained and is achieved 
if and only if the averaged sum mutual information is uniformly dis- 
tributed over each active subchannel. Meanwhile, the mutual infor- 
mation of the currently detected user is uniformly distributed over 
each individual symbol within the block signal of the user, assuming 
all the previous user signals have been perfectly detected. 

1. INTRODUCTION 

We consider a block-based synchronous multiple access frequency 
selective MIMO channel in which the users' data sequences are pre- 
coded separately and are transmitted over distinct ISI channels. If 
we denote the signal vector for the fcth user as x^, fc = 1, ■ ■ ■ ,K, 
then, the received signal vector can be represented by 

K 

y = ^HfeTfeXfc+^ (I) 

1 

where is a P x Af block Toeplitz tall channel matrix correspond- 
ing to zero-padded modulation or an M x M square block diago- 
nal channel matrix corresponding to Discrete Multiple Tone (DMT) 
modulation [1-4] for the fcth user, and is an M x A'^^ precoder 
matrix for the fcth user, and { is the zero-mean Gaussian noise vec- 
tor. Our task in this paper is to obtain an optimum design for all the 
K transceivers for such a system using MMSE-decision feedback 
detection. 

In recent years, for the single-user MIMO system using linear 
receivers, there exist solutions to a large number of precoder design 
problems [5,6], including the maximization of information rate [7] 
and of SNR [8], the minimization of the mean squared error [8] 
and of bit error probability for both zero-forcing [9] and MMSE 
equalization [10]. For a multiuser system using linear MMSE re- 
ceivers, the joint design of transceivers minimizing the total MSE 
was efficiently implemented by solving a convex optimization prob- 
lem [II, 12]. MIMO systems having DF detectors have also been 



studied. For single-user systems equipped with ZF-DF [13] and 
MMSE-DF [14, 15] detectors, closed-form optimal transceivers have 
been obtained using the equal diagonal QRS decomposition of a ma- 
trix [13]. However, these solutions for the single-user system cannot 
be directly generalized to a multiuser case. 

In this paper, we examine the optimum design of transceivers 
of a MIMO system using DF detectors in a multiuser environment. 
We note that all existing transceiver designs thus far have been pur- 
sued based on solving some optimization problems subject to some 
power constraints or to some SINR constraints on each user. In this 
paper, we explore a novel perspective and examine the transceiver 
design by minimizing the mean square error for K users subject to 
a fixed sum mutual information constraint. Here, we focus our con- 
sideration on a block-by-block ISI multiple access MIMO system 
employing the MMSE-DF detector. 

Notation: Matrices are denoted by uppercase boldface char- 
acters (e.g.. A), while column vectors are denoted by lowercase 
boldface characters (e.g., b). The (i, j)-th entry of A is denoted 
by Ai^j. The i-th entry of b is denoted by bi. The columns of 
an M x A'' matrix A are denoted by ai,a2, • • • ,ajv. Notation 
Afe denotes a matrix consisting of the first fc columns of A, i.e., 
Afc = [ai,a2,--- ,SLk\. By convention, Ao = 1. The j-th diago- 
nal entry of a matrix A is denoted by [A]j = Aj. The Hermitian 
transpose of A (i.e., the conjugate and transpose of A) is denoted by 



2. THE INVERSE WATER-FILLING SOLUTION 

We first provide the inverse water-filling solution on which our 
transceiver design is based. Consider a general single-user MIMO 
system such that 

y = HTx + I (2) 

where H is an P x M complex matrix, T is an M x A'^ matrix and 
^ is an P X 1 Gaussian noise vector with a covariance matrix H. It is 
well known that if the channel matrix H in (|2ll is known at both the 
transmitter and the receiver, then, the Gaussian mutual information 
of model Q is given by J = logdet(I + T^H^H^^HT) [16]. 
Thus, subject to a power constraint tr(T^T) < p, the channel ca- 
pacity is achieved when the optimal transmitter T is the water-filling 
solution [17]. In the inverse water-filling problem, instead of con- 
straining the power, the total transmission power is minimized sub- 
ject to a fix Gaussian mutual information, which can be stated as 



Problem 1 Find an optimal transmitter T such that 



where 



tr{T^T) 
s.t. log det(I + T^H^HT) = I 



mm 

T 



where, for simphcity, we have assumed the channel noise is uncor- 
related. If the eigenvalue decomposition of H^H is UAU^ with 
eigenvalues Xi arranged in non-increasing order, then, the optimal 
solution to the Problem[T]is given by T = Urr^''^S, where S is 
an arbitrary unitary matrix, U,. consists of the first r columns of the 
unitary matrix U, F = diag(7i,72, ■ ■ • ,7r) with each 7„ deter- 
mined by 



7n 



l/r 



(3) 



and r is the largest integer index, not exceeding M, for the eigenval- 
ues such that 



2^ 



l/r 



(4) 



Similar research work to Problem[T]can be found in [18, 19] 



3. JOINT DESIGN OF TRANSCEIVER FOR MULTIPLE 
ACCESS CHANNELS 

With the inverse water-filling solution in mind, we now consider the 
joint design of the transceivers for a multiple access ISI MIMO sys- 
tem equipped with the MMSE-DFE. The goal of our design is to 
minimize the arithmetic MSE for the K users subject to a fixed sum 
mutual information constraint. 



3.1. Problem Statement and Formulation 

In general, for a DF receiver, signals are detected in the reverse order 
of the user index, i.e., we first detect the signal from User K, then 
that from User K — 1, and so on. Based on this detection order, we 
thus re-write the received signal of ([TJ as 

K fe-l 
i=fe + l i=l 



= HfeTfcXfc + Cfc, k = K,--- ,1. (5) 

where (^f. is the fcth interference-plus-noise vector. In Eq. the 
MMSE-DFE is used to detect Xfe from the received signal y by suc- 
cessively cancelling the previously detected user signals. 

Let B and F be the feedback and feedforward matrices of 
the MMSE-DFE respectively. Exploiting the orthogonality princi- 
ple [20] and using the Matrix Inversion Lemma [21] leads the op- 
timum FMMSE,k which results in the error covariance matrix for 
User k being given by [14,22-24] 



= Wfe(Jfc)"'(Wfc)^ 
= diag([Rfc]]:',[Rfc]2"- 



Jfc = I + (HfcTfc) (Sfc) HfcTfc 



forfc = 1,2,--- ,_R'andSi =1 
Bk+I 



(7) 



and R is the upper triangular matrix obtained by the QR- 
decompostion of J^^^. We note that Wfe is an upper-triangular ma- 
trix with unit diagonal entries. If we define the average MSE of the 
K users of the successive cancellation detector as 

^ - ifl^' (E[efcef ]) =^f2^r (A,) (8) 



where N = ^k, our optimization problem can be formally 

stated as follows: 

Problem! Ler rank(Hfc) — L^, k = 1,2, ■ ■ ■ , K. Then, given 
K non-negative integers Ni, N2, ■ ■ ■ , Nk with Nk < L^, find the 
matrix sequence {Tk}^=i such that 

1. the MMSEfor the K users of the MMSE-DF detection is first 
minimized, subject to a fixed sum mutual information con- 
straint, i.e.. 



{Tk}k=i = argmin £ 



(9) 



1 = log det (^I + I] HfcTfcTf Hf j (10) 

2. then, with respect to all the remaining free parameters, the 
transmission power for each of the k-th user is minimized 
respectively. 

3.2. Closed-form optimal solution 

To solve Problem |2l we employ the inequality relationship between 
the trace and determinant of a square matrix so that the total system 
error of the MMSE-DFE in ([Sj is lower-bounded by 

£ > ^EiV.det(j-/-^) (11) 
1 ^ 

= ^EArfcdet(l+TfHf(Sfc)-^HfcTfc 



fe=i 

K 



det(Sfc)^/^'' 
> det(SA-+i)-'/'^ = 2-^ 



(12) 



fR, 



(6) 



Equality in Jl lb holds if and only if matrices J^^^ have equal diago- 
nal R-factors, i.e., in the DF receiver, the mutual information of the 
currently detected user is uniformly distributed over each individual 
symbol within the block signal of the user when all the previous user 



signals have been perfectly detected. Equality in il2\ holds if and 
only if det(Sfe) constitutes a geometrical sequence, i.e., 



/ det(Si) ^ '/'^i 
Vdet(S2) 



/ det(SK) 
Vdet(Sx+i) 



I/Nk 



(13) 



which means the averaged sum mutual information is uniformly dis- 
tributed over each active subchannel and is equivalent to 



det(Jfe) = 2^ 



(14) 



Therefore, solving Problem [2] using the principle of the Inverse 
Water-filling solution is finally reduced to solving the following op- 
timization problem: 

Formulation 1 For any given K non-negative integers 
Ni,N2,--- ,Nk with Nk < Lk, find a sequence of matrices 
{Tk}k=i s"ch that 

1. the total power for the kth user is minimized subject to the 
constraints that the mutual infijrmation /or User k is ~ 
logdet(Jfc) = 

2. within the space of the remaining parameters, MR holds with 
equality. 

Now, parallel to the result on the inverse water-filling for the single- 
user system [?], we can obtain the following closed-form solution to 
Problem[2]yielding the following: 

Theorem 1 Given any K non-negative integers Ni, N2, ■ ■ ■ , Nk 
with Nk < Lk, let 



A = Hf(Sfc)-^Hfc forfc = l,2, 



and let the eigen value decomposition ofAk be Ak = (U^ ) ^ 

with the diagonal elements in Ak arrange in non-increasing order. 
Then, the optimal solution to Problem^is given by 

Tk = Ujv,,fc(rfe)''''Sfe, fc = l,2,--- ,if (15) 

where \Jff^,k the first Nk columns ofXJk, Sk is an Nk x A^^ 

unitary matrix denoting the S-f actors of the QRS decomposition of 
1/2 

J J, , and Nk is a pre-assigned subchannel number for the kth user. 
For the k-th user, let rk be the maximal positive integers such that 



forn= 1,2, 



,rk. 



(16) 



If Nk < rk, the diagonal entries ofTk are determined by 

l/Affc 



7n,fc 



(17) 



for n = 1, 2, ■ ■ ■ , Nk. If Nk > rk, the diagonal entries ofVk are 
assigned by 



^n.k 



(An.fc) ^ n = 1, - ■ ■ ,rk 

n = Tk + 1, - ■ ■ ,Nk 



4. SIMULATIONS 

In this section, we verify the performance of our optimal transceiver 
design using computer simulations. Three examples are shown in 
the following: 

1. Fig. 1 shows the scenario of a two-user system. In this ex- 
ample, each user employs a DMT modulation having 32 sub- 
carriers and a channel length of 10. Fig. 1 shows the BER 
against the sum mutual information averaged over 100 chan- 
nel realizations. Three cases are simulated: a) The num- 
ber of subcarriers assigned to User 1 and User 2 is 16 each 
(iVfe = 16, fe = 1, 2); b) Ni = 16 and iV2 = 17, i.e., there 
is at least one shared subchannel; c) A^'i — 17 and A'2 = 17, 
i.e., there are at least two subchannels shared by these two 
users. 

2. Fig. 2 shows a three-user scenario. In this example, each user 
employs a DMT modulation having 32 subcarriers. Again, 
the channels have a memory size of 10. Fig. 2 shows the BER 
against the sum mutual information averaged over 100 chan- 
nel realizations. Three cases are simulated with 100 channel 
realizations: a) Ni = 11, iV2 = 11, and Ns = 10; b) 
Ni = 11, 7V2 — 11, and A''3 = 11, i.e., at least one subchan- 
nel is shared; c) A^i = 12, N2 = 11, and N3 = 11, i.e., at 
least two subchannels are shared. 

3. Fig. 3 shows a two-user scenario. Here, our transceiver de- 
sign is compared with the linear transceiver design discussed 
in [12]. In this example, the simulation environment is the 
same as Example 1 . To ensure a fair comparison, the sum in- 
formation and numbers of subcarriers assigned in our design 
are calculated from the counterpart algorithm in [12]. 200 
channel realizations are simulated and taken average over in- 
formation. Figure|4]shows the average bit error rate according 
to sum mutual information, while Fig. 4 shows transmission 
power vs information. 
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Fig. 1. BER vs information in two-user scenario 
5. CONCLUSION 

In this paper, the design of the transceivers for an ISI multiple-access 
MIMO communication system using MMSE-DF detection has been 
considered. The design goal is to minimize the MSE under a fixed 
sum mutual information. The optimal closed-form solution is ob- 
tained when the sum mutual information is uniformly distributed 
over each active subchannel and each individual symbol within the 
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Fig. 3. BER vs information: compared witli linear MMSE detection 



block signal of the user. The latter condition is achieved by applying 
the QRS decomposition on the mutual information matrix of each 
user, rendering the symbol mutual information uniformly distributed 
among all the subcarriers. 
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